A mailbox is a receptacle for receiving incoming mail, typically located at or near an individual's residence. It can also refer to an electronic inbox where emails are received and stored.
Most premium chat lines set you up with a free voice mail box, which lets you send and receive voice messages from other sexy singles right in your local area. (livechatlounge.com)
You can get priority mail boxes for free from the post office, if you are willing to pay priority mail rates to ship the box. (relevantmagazine.com)
And of course, send personal messages to private mail boxes. (my-dating-advice.com)